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REMARKS 



By this amendment, Claims 1 1 , 12, 24 and 29 have been amended and new 
Claims 35-67 have been added. Hence, Claims 1-67 are pending in this application. The 
amendments to the claims and the new claims do not add any new matter to this 
5 application. All issues raised in the Office Action mailed February 9, 2001 are addressed 
hereinafter. 



The drawings have been objected to on the ground that FIGS. 1 A, IB, 2, 3A and 
3B should be designated by a legend such as "Prior Art" on the basis that only that which 
10 is old is illustrated in these figures. A request for approval of drawing amendment under 
37 C.F.R. § 1.121 is submitted herewith for consideration by the Examiner. The 
proposed amendment adds the legend "Prior Art" to FIGS. 1 A, IB, 2, 3 A and 3B. 



1 5 of verbs should be used. Method Claim 24 has been amended to change the verbs to the 
"ing" form as requested by the Examiner. Apparatus Claim 29 has not been amended at 
this time, however, because Applicant respectfully submits that the current claim 



update. . is grammatically preferable to "a routing mechanism configured 
20 to. . .determining. . .determining. . .and updating. . Reconsideration and withdrawal of 



OBJECTION TO DRAWINGS 



OBJECTION TO CLAIMS 24 AND 29 



Claims 24 and 29 have been objected to on the ground that the gerund (ing) form 




language of "a routing mechanism configured to. . .determine. . .determine. . .and 
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the objection to Claims 24 and 29 in view of the amendment to Claim 24 and the 
foregoing comments with respect to Claim 29 is respectfully requested. 

REJECTION OF CLAIM 12 UNDER 35 U.S.C. §112, SECOND PARAGRAPH 
Claim 12 was rejected under 35 U.S.C. §112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter 
which Applicant regards as the invention. The stated basis for this rejection is that the 
claim language "routing the routing path" is unclear and the Examiner has kindly 
suggested "routing the path" as a preferable alternative. Claim 12 has been amended to 
recite ". . .provide additional space for the routing path. . ." which Applicant believes 
addresses the concerns raised by the Examiner, Accordingly, reconsideration and 
withdrawal of the rejection of Claim 12 under 35 U.S.C. §112, second paragraph is 
respectfully requested. Claim 1 1 has been amended to address the same issue. 

REJECTION OF CLAIMS 1-6, 10-20, 22 AND 24-34 UNDER 35 U.S.C. § 103(a) 
Claims 1-6, 10-20, 22 and 24-34 were rejected under 35 U.S.C. §103(a) as being 
unpatentable over An Interactive Router for Analog IC Design, by Thorsten Adler and 
Jurgen Scheible C Adler''), It is respectfully submitted that Claims 1-6, 10-20, 22 and 24- 
34 are patentable over Adler for at least the reasons provided hereinafter. 

CLAIM 1 

Claim 1 recites a method for automatically routing an integrated circuit that 

requires the steps of: 

"receiving integrated circuit layout data that defines a set of two or more 
integrated circuit devices to be included in the integrated circuit; 
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receiving integrated circuit connection data that specifies one or more electrical 

connections to be made between the integrated circuit devices; 
determining, based upon the integrated circuit layout data and the integrated 

circuit connection data, a set of one or more routing indicators that specify 
5 a set of one or more preferable intermediate routing locations through 

which a routing path is to be located to connect first and second integrated 

circuit devices from the set of two or more integrated circuit devices; 
determining, based upon the integrated circuit layout data, the integrated circuit 

connection data and the set of one or more routing indicators, the routing 
10 path between the first and second integrated circuit devices, wherein the 

routing path satisfies specified design criteria; and 
updating the integrated circuit layout data to generate updated integrated circuit 

layout data that reflects the routing path between the first and second 

integrated circuit devices." 

15 

Claim 1 addresses the problem of how to automatically route an integrated circuit 
while avoiding problems appurtenant to conventional automated routing approaches. 

Adler discloses an interactive analog IC design tool that uses an Analog Router 
(AR) and a Global Router (GR). The AR is implemented by a single layer maze router 

20 with a special oversizing algorithm and advanced treatment of arbitrary polygons. The 
oversizing algorithm enables placement of diagonal path segments near obstacle comers 
to increase layout density. 

It is respectfully submitted that Adler does not in any way teach or suggest at least 
several of the steps required by Claim 1 . For example, Claim 1 requires the step of 

25 "determining, based upon the integrated circuit layout data and the integrated circuit 
connection data, a set of one or more routing indicators that specify a set of one or 
more preferable intermediate routing locations tlirough which a routing path is to 
be located to connect first and second integrated circuit devices from the set of two or 
more integrated circuit devices." Claim 1 also requires the step of "determining, based 

30 upon the integrated circuit layout data, the integrated circuit connection data and the set 
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of one or more routing indicators, the routing path between the first and second integrated 
circuit devices, wherein the routing path satisfies specified design criteria." Neither of 
these required steps is in any way taught or suggested hyAdler. In Adler, there is no 
determination of intermediate routing locations or points of any kind through which a 
5 routing path is to be located. The tool of Adler uses a wavefi*ont search with a cost 
fiinction to determine a general routing path fi-om a source to a destination with the 
lowest cost. The wavefi*ont search examines all points on the plane, leading outward 
fi*om the starting point. During global routing, the GR generates tunnel polygons that 
define the area (grid points) in which the final routing can be performed by the AR. The 

10 tunnel polygons of Adler are similar to the fences of Arnold in that they define 

boundaries of areas within which final routing may occur. Hence, neither the wavefi*ont 
search nor the use of tunnel polygons is in any way related to specifying "a set of one or 
more preferable intermediate routing locations through which a routing path is to be 
located," as required by Claim 1 . 

1 5 Section 3. 1 of Adler describes the use of a two-dimensional bitmap in the 

database of the GR that stores information about the layout grid. Each grid point has an 
associated 32 bit integer value that stores information about the grid point. In particular, 
"bits 21 to 29 store information whether it's forbidden to extend the wave fi-om the 
current grid point to the neighboring grid points." Referring to the example in Figure 6, 

20 bits 2 1 to 29 of the integer value associated with grid point a are set to indicate that the 
wave cannot be propagated from point a into grid points b, c, d.eorf. Thus, the integer 
values specify directions where the wavefront search cannot be propagated and do not 
indicate locations through which a routing path is to be located. In the example in Figure 
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6, the integer value associated with grid point a does not indicate whether the routing 
path is to be located from grid point a to the grid point to the left, down, or down and left 
of grid point a, even though all three are available choices. Thus, the integer values 
associated with grid points maintained in the database of the GR do not in any way teach 
5 or suggest the step of "determining. . .a set of one or more preferable intermediate routing 
locations through which a routing path is to be located," as required by Claim 1 . 

For at least these reasons, it is respectfiilly submitted that Claim 1 is not in any 
way taught or suggested by Adler and that Claim 1 is therefore patentable over Adler. 

CLAIMS 2-6 AND 10-20 
10 Claims 2-6 and 10-20 depend from Claim 1 and include all of the limitations of 

Claim 1. Accordingly, it is respectfully submitted that Claims 2-6 and 10-20 are 

patentable over Adler for at least the reasons provided herein with respect to Claim 1 . 

Furthermore, it is respectfiilly submitted that Claims 2-6 and 10-20 recite additional 

limitations that independently render them patentable over Adler. 

15 For example. Claim 2 requires the additional step of: 

"wherein determining the routing path includes determining, based upon the 
integrated circuit layout data, the integrated circuit connection data, bias direction criteria 
and straying limit criteria, the routing path between the first and second integrated circuit 
devices, wherein the bias direction criteria specifies a preferred routing direction for a 
20 routing path between first and second integrated circuit devices from the set of two or 
more integrated circuit devices and the straying limit criteria defines a routing region in 
which the routing path between the first and second integrated circuit devices may be 
placed." 

As previously described herein with respect to Claim 1, the tunnel polygons 
25 define a region within which final routing may occur and the integer values specify 

forbidden directions for propagating the wavefront search, but Adler does not in any way 
teach or suggest the use of bias direction criteria that specified a preferred routing 
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direction for a routing path. The Office Action indicates that the additional step required 

by Claim 2 is taught or suggested by the text in Section 3.4 of Adler. It is respectfully 

submitted that Section 3.4 of Adler does not in any way teach or suggest the use of bias 

direction criteria and the Examiner is invited to identify specific text or figures of Adler 

5 that in any way teach or suggest the use of bias direction criteria as is required by Claim 

2. For at least these reasons, it is respectfully submitted that Claim 2 is not in any way 

taught or suggested by Adler and that Claim 2 is therefore patentable over Adler. 

As another example. Claim 3 requires the additional steps of: 

"identifying one or more obstacles that block the routing path, 
1 0 determining, based upon the integrated circuit layout data, the integrated circuit 

connection data and the one or more obstacles, one or more additional 
routing indicators that specify one or more preferable routing locations 
throu^ which the routing path is to be located to avoid the one or more 
obstacles, and 

15 determining, based upon the integrated circuit layout data, the integrated circuit 

connection data, the set of one or more routing indicators and the one or 
more additional routing indicators, the routing path between the first and 
second integrated circuit devices." 

Claim 3 addresses the problem of how to route an integrated circuit when the 
20 layout may contain obstacles. According to Claim 3, obstacle avoidance is performed by 
identifying obstacles that block the routing path and determining additional routing 
indicators that specify "preferable routing locations through which the routing path is to 
be located to avoid the one or more obstacles." The only mention of obstacle avoidance 
in Adler appears in the context of using a special sizing procedure for diagonal wires to 
25 satisfy distance rules. See, e.g.. Sections 2.2. 1 and 3. 1 . The Office Action indicates that 
the additional steps required by Claim 3 are taught or suggested by the text in Sections 
3.1- 3.4 of Adler. After reviewing these portions of Adler, it is respectfully submitted 
that these portions of Adler only briefly mention obstacles and including a level in the 
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GR database for obstacle polygons, and that there are insufificient details to support the 
conclusion that the specific steps required by Claim 3 are taught or suggested by these 
portions of Adler, For at least these reasons, it is respectfully submitted that Claim 3 is 
not in any way taught or suggested by Adler and that Claim 3 is therefore patentable over 
5 Adler, 

As yet another example, Claim 10 requires the additional steps of: 

"identifying one or more obstacles that block the routing path, and 
determining, based upon the integrated circuit layout data, the integrated circuit 

connection data and the set of one or more routing indicators, the routing 
10 path between the first and second integrated circuit devices, wherein the 

routing path is routed fi-om the second integrated circuit device to the first 

integrated circuit device." 

Claim 10 addresses the problem of how to route an integrated circuit when the 
layout may contain obstacles. According to Claim 10, obstacle avoidance is performed 

15 by routing from the second integrated circuit device to the first integrated circuit device. 
This approach is not in any way taught or suggested by Adler, Section 2.3 of Adler 
discloses "direction preserving backtracking from target to source and path generation is 
similar to Lee's algorithm." Conventional Lee algorithms use a wavefront search to 
identify a set of all possible routing paths from the source to the target. Backtracking is 

20 then used to select a path from the set of all possible routing paths that has the least cost. 
Thus, the backtracking described in Adler refers to backtracking over routes determined 
from the source to the target and there is no mention of routing from the target to the 
source to avoid obstacles. 

The Office Action indicates that the additional steps required by Claim 10 are 

25 taught or suggested by the text in Sections 3.1 and 3.3 of Adler. Section 3.1 describes 
aspects of the GR database including the use of the two-dimensional bitmap and issues 
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relating to overlapping polygons, and Section 3.3 describes path generation by the GR 

and AR. It is respectfully submitted that neither Section 3.1 nor Section 3.3 of Adler in 

any way teach or suggest avoiding obstacles by routing from the target to the source, as is 

required by Claim 10. The Examiner is invited to identify specific text or figures of 

5 Adler that in any way teach or suggest the steps required by Claim 10. For at least these 

reasons, it is respectfully submitted that Claim 10 is not in any way taught or suggested 

by Adler and is therefore patentable over Adler, 

As a further example. Claim 16 requires the additional step of: 

"performing one or more design rule checks on one or more portions of the 
1 0 routing path as the routing path is being determined." 

Conventional layout synthesis tools normally provide some type of design rule 
checking to ensure that a layout satisfies a set of design rules. Design rule checking is 
conventionally performed as a separate phase in layout synthesis. Claim 16 requires "on- 
the-fly" design rule checking on one or more portions of the routing path "as the routing 

1 5 path is being determined." Adler describes design rule checking generally, but does not 
in any way teach or suggest the use of "on-the-fly" design rule checking as required by 
Claim 16. The Office Action indicates that the additional steps required by Claim 16 are 
taught or suggested by the Abstract, Figures 1 and 2 and Sections 2,1 - 2.2.2 of Adler. It 
is respectfully submitted that these portions of Adler teach or suggest design rule 

20 checking generally and not the "on-the-fly" design rule checking required by Claim 16. 
The Examiner is invited to identify any disclosure of Adler that in any way teaches or 
suggests the steps required by Claim 16. For at least these reasons, it is respectfully 
submitted that Claim 16 is not in any way taught or suggested hy Adler and is therefore 
patentable over Adler. 
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CLAIM 22 

Claim 22 recites a method for automatically routing an integrated circuit that 

requires the steps of: 

"receiving integrated circuit layout data that defines a set of two or more 
5 integrated circuit devices to be included in the integrated circuit; 

receiving integrated circuit connection data that specifies one or more electrical 

connections to be made between the integrated circuit devices; 
determining, based upon the integrated circuit layout data and the integrated 
circuit connection data, a set of two or more join points that are to be 
10 electrically connected, wherein each join point from the set of two or more 

join points has an associated set of specified design criteria that control 
attachment of routing paths thereto; 
determining, based upon the integrated circuit layout data and the set of two or 
more join points, one or more routing paths to connect the set of two or 
1 5 more join points, wherein the one or more routing paths satisfy the 

specified design criteria associated with the set of two or more join points; 
and 

updating the integrated circuit layout data to generate updated integrated circuit 
layout data that reflects the one or more routing paths." 

20 

Claim 22 recites an approach for automatically routing an integrated circuit that 
requires the use of join point-specific design criteria to control the attachment of routing 
paths to join points. Using join point-specific design criteria allows relatively greater 
flexibility than conventional approaches that use global design criteria. For example, 
25 using join point-specific design criteria allows design rules to be selectively applied to 
join points and not to, for example, routing paths, other layout features or other join 
points. 

Adler discloses using a cost function to select a particular path from the source to 
target and does not in any way teach or suggest using join point-specific design criteria to 
30 automatically route an integrated circuit. The Office Action indicates that the approach 
recited in Claim 22 is taught or suggested by Sections 2.2 - 2.4 of Adler, These portions 



50265-0018 




of Adler discuss how a wire is connected to points on the source and target, but there is 
no mention of using a set of specified design criteria to control the attachment of the wire 
to these points on the source and target. The Examiner is invited to identify specific 
disclosure of Adler that in any way teaches or suggests the use of join points and 
5 associated specified design criteria to control attaching wires to the 

For at least these reasons, it is respectfiilly submitted that Claim 22 is not in any 
way taught or suggested by Adler and is therefore patentable ovqx Adler, 

CLAIMS 24-34 

Claims 24-28 are similar to Claims 1-5, except in the context of a computer- 
10 readable medium. Therefore, it is respectfully submitted that Claims 24-28 are patentable 
over Adler for at least the reasons set forth herein with respect to Claims 1-5. Claims 29- 
33 are similar to Claims 1-5, except in the context of a computer system. Therefore, it is 
respectfully submitted that Claims 29-33 are patentable ovqx Adler for at least the reasons 
set forth herein with respect to Claims 1-5. Claim 34 depends fi-om Claim 1 and includes 
1 5 all of the limitations of Claim 1 . Accordingly, it is respectfully submitted that Claim 34 
is patentable over Adler for at least the reasons provided herein with respect to Claim 1 . 
Furthermore, it is respectfully submitted that Claim 34 recites additional limitations that 
independently render Claim 34 patentable over Adler, 

In view of the foregoing, reconsideration and withdrawal of the rejection of 
20 Claims 1-6, 10-20, 22 and 24-34 under 35 U.S.C. § 103(a) as being unpatentable over 
Adler is respectfully requested. 
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REJECTION OF CLAIMS 7-9 UNDER 35 U.S.C. § 103(a) 
Claims 7-9 were rejected under 35 U.S.C. § 103(a) as being unpatentable over 
Adler and Codar: A Congestion-Directed General Area Router, by Ping-San Tzeng and 
5 Carlo H. Sequin Q'Tzeng''). It is respectfully submitted that Claims 7-9 are patentable 
over Adler and Tzeng, alone or in combination, for at least the reasons provided 
hereinafter. 

Claims 7-9 depend from Claim 1 and include all of the limitations of Claim 1 . 

Tzeng is relied upon for its disclosure of rip-up and reroute techniques that are not taught 
1 0 or suggested by Adler. Tzeng, however, does not in any way teach or suggest an 

approach for automatically routing and integrated circuit using routing indicators that 

"specify a set of one or more preferable intermediate routing locations through which a 

routing path is to be located" as is required by Claims 7-9. 

Accordingly, for this reason and the reasons set forth herein with respect to Claim 
15 1 , it is respectfully submitted that Claims 7-9 are not in any way taught or suggested by 

Adler and Tzeng, alone or in combination. Reconsideration and withdrawal of the 

rejection of Claims 7-9 under 35 U.S.C. § 103(a) as being vmpatentable ov^v Adler and 

Tzeng is therefore respectfully requested. 

REJECTION OF CLAIM 21 UNDER 35 U.S.C. § 103(a) 

20 

Claim 21 was rejected under 35 U.S.C. § 102(a) as being unpatentable over^ 
Practical Online Design Rule Checking System, by Goro Suzuki and Yoshio Okamura 
C'Suzukf). It is respectfully submitted that Claim 21 is patentable over by Suzuki for at 
least the reasons provided hereinafter. 
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Claim 21 recites a method for automatically verifying an integrated circuit layout 

that requires the steps of: 

"receiving integrated circuit layout data that defines a set of two or more layout 
objects contained in the integrated circuit layout; 
5 performing a first design rule check on a layout object from the set of two or more 

layout objects by evaluating the layout object against specified design 
criteria; 

changing one or more values defined by the specified design criteria to generate 
updated specified design criteria, wherein the changing of the one or more 
10 values is performed after a specified amount of time has elapsed and is 

made with respect to either the layout object or one or more other layout 
objects from the set of two or more layout objects; and 

performing a second design rule check on the layout object by evaluating the 
layout object against the updated specified design criteria." 

1 5 Claim 2 1 recites a time- varying design rule check approach for verifying an 

integrated circuit layout. One or more values defined by specified design criteria used for 
a design rule check are varied over time with respect to one or more layout objects 
contained in the integrated circuit layout. Suzuki discloses a conventional incremental 
design rule checking system that selectively applies all or a portion of a set of design rule 

20 checks to portions of an integrated circuit layout. While it is true, as set forth in the 
Office Action, that the incremental design rule checks in Suzuki may be performed 
repeatedly, Suzuki does not in any way teach or suggest selectively changing one or more 
values defined by the specified design criteria over time with respect to only one or more 
layout objects and using the changed values in a subsequent design rule check. It is 

25 therefore respectfully submitted that Claim 21 is not in any way taught or suggested by 
Suzuki and is therefore patentable over Suzuki, Accordingly, reconsideration and 
withdrawal of the rejection of Claim 21 under 35 U.S.C. § 103(a) as being unpatentable 
over Suzuki is respectfully requested. 
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REJECTION OF CLAIM 23 UNDER 35 U.S.C. §103(a) 

Claim 23 was rejected under 35 U.S.C. § 103(a) as being unpatentable over Xiong, 

U.S. Patent No. 5,550,748. It is respectfully submitted that Claim 23 is patentable over 

5 by Xiong for at least the reasons provided hereinafter. 

Claims 23 recites a method for automatically routing an integrated circuit that 

requires the steps of: 

"receiving integrated circuit layout data that defines a set of two or more 
integrated circuit devices to be included in the integrated circuit; 
10 receiving integrated circuit connection data that specifies one or more electrical 

connections to be made between the integrated circuit devices; 
determining, based upon the integrated circuit layout data and the integrated 

circuit connection data, a routing path between first and second integrated 
circuit devices that satisfies specified design criteria, wherein determining 
1 5 the routing path between the first and second integrated circuit devices 

includes 

determining whether the distance to be routed for a portion of the routing 

path exceeds a specified distance, and 
if the distance to be routed for the portion of the routing path does not 
20 exceed the specified distance, then routing the portion of the 

routing path in a single step; and 
updating the integrated circuit layout data to generate updated integrated circuit 
layout data that reflects the routing path between the first and second 
integrated circuit devices." 

25 

The approach for automatically routing an integrated circuit recited in Claim 23 
requires that a portion of a routing path be extended in a single step by an amount that 
does not exceed a specified distance. This approach is particularly useful in tight routing 
situations where the distance to be routed is so short that independent bends cannot be 
30 made, the selection of connection locales impacts the feasibility of routing or the 

remaining unrouted stretch after moving out from a join point is too short to add bends. 
In addition, construction of an entire feasible route in a single step allows error recovery 
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mechanisms to make better decisions as to what should be removed. Otherwise, the 
recovery mechanism may have only short routing stubs as guidance. 

Xiong describes an approach for routing and integrated circuit layout that ensures 
that time delay constraints are satisfied. A search region is defined that satisfies specified 
5 time delay constraints. Connections are then routed to available locations within the 
search region. More specifically, Xiong teaches selecting the shortest delay path from a 
source pin of the signal net passing through a free point to a sink pin of the signal net and 
then routing the signal net along a routed path that includes the shortest delay path. 
Xiong does not in any way teach or suggest the steps required by Claim 23, namely 

10 "determining whether the distance to be routedjfor a portion of the routing path exceeds a 
specified distance, and if the distance to be routed for the portion of the routing path does 
not exceed the specified distance, then routing the portion of the routing path in a single 
step." The portions of Xiong identified in the Office Action do not in any way teach or 
suggest these steps. For at least these reasons, it is respectfully submitted that Claim 23 

1 5 is patentable over Xiong and is therefore patentable over Xiong. Accordingly, 

reconsideration and withdrawal of the rejection of Claim 23 under 35 U.S.C. § 103(a) as 
being unpatentable over Xiong is respectfully requested. 

For the reasons set forth herein, it is respectfully submitted that all of the pending 
claims are in condition for allowance and the issuance of a notice of allowance is 

20 respectfully requested. 
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MARKED UP VERSIONS OF CLAIMS 



1 1 . (NOT AMENDED) A method for automatically routing an integrated circuit, the 

2 method comprising the computer-implemented steps of: 

3 receiving integrated circuit layout data that defines a set of two or more integrated 

4 circuit devices to be included in the integrated circuit; 

5 receiving integrated circuit connection data that specifies one or more electrical 

6 connections to be made between the integrated circuit devices; 

7 determining, based upon the integrated circuit layout data and the integrated 

8 circuit connection data, a set of one or more routing indicators that specify 

9 a set of one or more preferable intermediate routing locations through 

10 which a routing path is to be located to connect first and second integrated 

1 1 circuit devices fi*om the set of two or more integrated circuit devices; 

12 determining, based upon the integrated circuit layout data, the integrated circuit 

1 3 connection data and the set of one or more routing indicators, the routing 

14 path between the first and second integrated circuit devices, wherein the 

1 5 routing path satisfies specified design criteria; and 

1 6 updating the integrated circuit layout data to generate updated integrated circuit 

1 7 layout data that reflects the routing path between the first and second 

1 8 integrated circuit devices. 

1 2. (NOT AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path includes determining, based upon the integrated circuit layout data, 

3 the integrated circuit connection data, bias direction criteria and straying limit 

4 criteria, the routing path between the first and second integrated circuit devices, 

5 wherein the bias direction criteria specifies a preferred routing direction for a 
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6 routing path between first and second integrated circuit devices from the set of 

7 two or more integrated circuit devices and the straying limit criteria defines a 

8 routing region in which the routing path between the first and second integrated 

9 circuit devices may be placed. 

1 3. (NOT AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining, based upon the integrated circuit layout data, the integrated circuit 

5 connection data and the one or more obstacles, one or more additional 

6 routing indicators that specify one or more preferable routing locations 

7 through which the routing path is to be located to avoid the one or more 

8 obstacles, and 

9 determining, based upon the integrated circuit layout data, the integrated circuit 

10 connection data, the set of one or more routing indicators and the one or 

1 1 more additional routing indicators, the routing path between the first and 

1 2 second integrated circuit devices. 

1 4. (NOT AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 changing specified straying limit criteria that defines a routing region in which the 

5 routing path between the first and second integrated circuit devices may be 

6 placed to generate changed specified straying limit criteria that defines a 

7 modified routing region, and 

8 determining, based upon the integrated circuit layout data, the integrated circuit 

9 connection data, the set of one or more routing indicators and the changed 
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10 specified straying limit criteria, the routing path between the first and 

1 1 second integrated circuit devices. 

1 5. (NOT AMENDED) The method as recited in Claim 1, wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining a set of one or more layer changes to allow the routing path to avoid 

5 the one more obstacles, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the set of 

8 one or more layer changes, the routing path between the first and second 

9 integrated circuit devices. 

1 6. (NOT AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining a set of one or more bends to be included in the routing path to avoid 

5 the o^iemore obstacles, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the set of 

8 one or more bends, the routing path between the first and second 

9 integrated circuit devices. 

1 7. (NOT AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path. 
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4 determining one or more portions of the routing path to be ripped up and rerouted, 

5 and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the one or 

8 more portions of the routing path to be ripped up and rerouted, the routing 

9 path between the first and second integrated circuit devices. 

1 8. (NOT AMENDED) The method as recited in Claim 7, wherein determining the 

2 routing path between the first and second integrated circuit devices further 

3 includes 

4 determining one or more portions of one or more other routing paths to be ripped 

5 up and rerouted, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators, the one or more 

8 portions of the routing path to be ripped up and rerouted and the one or 

9 more portions of the one or more ojher routing paths to be ripped up and 

1 0 rerouted, the routing path between the first and second integrated circuit 

1 1 devices. 

1 9. (NOT AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices further 

3 includes 

4 identifying one or more obstacles that block the routing path, 

5 determining one or more portions of one or more other routing paths to be ripped 

6 up and rerouted, and 

7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing indicators and the one or 
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9 more portions of the one or more other routing paths to be ripped up and 

10 rerouted, the routing path between the first and second integrated circuit 

1 1 devices. 

1 10. (NOT AMENDED) The method as recited in Claim 1, wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, and 

4 determining, based upon the integrated circuit layout data, the integrated circuit 

5 connection data and the set of one or more routing indicators, the routing 

6 path between the first and second integrated circuit devices, wherein the 

7 routing path is routed fi-om the second integrated circuit device to the first 

8 integrated circuit device. 

1 11. (AMENDED) The method as recited in Claim 1 , wherein determining the routing 

2 path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining one or more locations to employ comer clipping to provide additional 

5 space for [routing] the routing path, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the one or 

8 more locations to employ comer clipping, the routing path between the 

9 first and second integrated circuit devices. 

1 12. (AMENDED) The method as recited in Claim 1 , wherein determining the routing 

2 path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path. 
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4 determining one or more integrated circuit layout objects to be moved to provide 

5 additional space for [routing] the routing path, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and moving the 

8 one or more integrated circuit layout objects, the routing path between the 

9 first and second integrated circuit devices. 

1 13. (NOT AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 examining data that indicates whether changes can be made to one or more layout 

4 objects defined by the integrated circuit layout data to acconrmiodate the 

5 routing of the routing path, and 

6 if the data indicates that changes can be made to the one or more layout objects 

7 defined by the integrated circuit layout data to accommodate the routing of 

8 the routing path, then 

9 making one or more changes to the one or more layout objects defined by 

1 0 the integrated circuit layout data, and 

1 1 determining, based upon the integrated circuit layout data, the integrated 

12 circuit connection data, the set of one or more routing indicators 

1 3 and the one or more changes made to the one or more layout 

14 objects, the routing path between the first and second integrated 

1 5 circuit devices. 

1 14. (NOT AMENDED) The method as recited in Claim 13, fiirther comprising 

2 generating data that specifies the one or more changes made to the one or more 

3 layout objects. 
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1 15. (NOT AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 determining a set of one or more routing targets to which the routing path is to be 

4 routed, and 

5 determining, based upon the integrated circuit layout data, the integrated circuit 

6 connection data, the set of one or more routing indicators and the set of 

7 one or more routing targets, the routing path between the first and second 

8 integrated circuit devices. 

1 16. (NOT AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 performing one or more design rule checks on one or more portions of the routing 

4 path as the routing path is being determined. 

1 17. (NOT AMENDED) The method as recited in Claim 1 6, further comprising 

2 performing a design rule check on the updated integrated circuit layout data, 

3 wherein the design rule check does not check one or more layout objects 

4 previously checked during determination of the routing path. 

1 18. (NOT AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 extending the routing path a specified amount to generate an extended portion of 

4 the routing path, and 

5 selectively performing a design rule check on only the extended portion of the 

6 routing path. 
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1 1 9. (NOT AMENDED) The method as recited in Claim 1 , wherein all attachment and 

2 bend angles defined by the updated integrated circuit layout data are multiples of 

3 ninety degrees. 

1 20. (NOT AMENDED) The method as recited in Claim 1 , wherein one or more 

2 attachment or bend angles defined by the updated integrated circuit layout data 

3 are multiples of other than ninety degrees. 

1 21. (NOT AMENDED) A method for automatically verifying an integrated circuit 

2 layout, the method comprising the computer-implemented steps of: 

3 receiving integrated circuit layout data that defines a set of two or more layout 

4 objects contained in the integrated circuit layout; 

5 performing a first design rule check on a layout object fi'om the set of two or more 

6 layout objects by evaluating the layout object against specified design 

7 criteria; 

8 changing one or more values defined by,,the specified design criteria to generate 

9 updated specified design criteria, wherein the changing of the one or more 

10 values is performed after a specified amount of time has elapsed and is 

1 1 made with respect to either the layout object or one or more other layout 

12 objects fi'om the set of two or more layout objects; and 

13 performing a second design rule check on the layout object by evaluating the 

14 layout object against the updated specified design criteria. 

1 22. (NOT AMENDED) A method for automatically routing an integrated circuit, the 

2 method comprising the computer-implemented steps of: 

3 receiving integrated circuit layout data that defines a set of two or more integrated 

4 circuit devices to be included in the integrated circuit; 
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5 receiving integrated circuit connection data that specifies one or more electrical 

6 connections to be made between the integrated circuit devices; 

7 determining, based upon the integrated circuit layout data and the integrated 

8 circuit connection data, a set of two or more join points that are to be 

9 electrically connected, wherein each join point from the set of two or more 

1 0 join points has an associated set of specified design criteria that control 

1 1 attachment of routing paths thereto; 

12 determining, based upon the integrated circuit layout data and the set of two or 

1 3 more join points, one or more routing paths to connect the set of two or 

14 more join points, wherein the one or more routing paths satisfy the 

1 5 specified design criteria associated with the set of two or more join points; 

16 and 

1 7 updating the integrated circuit layout data to generate updated integrated circuit 

1 8 layout data that reflects the one or more routing paths. 

1 23 . (NOT AMENDED) A method for automatically routing an integrated circuit, the 

2 method comprising the computer-implemented steps of: 

3 receiving integrated circuit layout data that defines a set of two or more integrated 

4 circuit devices to be included in the integrated circuit; 

5 receiving integrated circuit connection data that specifies one or more electrical 

6 connections to be made between the integrated circuit devices; 

7 determining, based upon the integrated circuit layout data and the integrated 

8 circuit connection data, a routing path between first and second integrated 

9 circuit devices that satisfies specified design criteria, wherein determining 

10 the routing path between the first and second integrated circuit devices 

1 1 includes 
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12 determining whether the distance to be routed for a portion of the routing 

13 path exceeds a specified distance, and 

14 if the distance to be routed for the portion of the routing path does not 

1 5 exceed the specified distance, then routing the portion of the 

16 routing path in a single step; and 

1 7 updating the integrated circuit layout data to generate updated integrated circuit 

1 8 layout data that reflects the routing path between the first and second 

1 9 integrated circuit devices. 

1 24. (TWICE AMENDED) A computer-readable medium carrying one or more 

2 sequences of one or more instructions for automatically routing an integrated circuit, 

3 the one or more sequences of one or more instructions including instructions which, 

4 when executed by one or more processors, cause the one or more processors to 

5 perform the steps of: 

6 [receive] receiving integrated circuit layout data that defines a set of two or more 

7 integrated circuit devices to be included in the integrated circuit; 

8 [receive] receiving integrated circuit connection data that specifies one or more 

9 electrical connections to be made between the integrated circuit devices; 

1 0 determining, based upon the integrated circuit layout data and the integrated 

1 1 circuit connection data, a set of one or more routing indicators that specify 

12 a set of one or more preferable intermediate routing locations through 

1 3 which a routing path is to be located to connect first and second integrated 

14 circuit devices from the set of two or more integrated circuit devices; 

1 5 [determine,] determining, based upon the integrated circuit layout data, the 

1 6 integrated circuit connection data and the set of one or more routing 

1 7 indicators, the routing path between the first and second integrated circuit 

1 8 devices, wherein the routing path satisfies specified design criteria; and 
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19 [update] updating the integrated circuit layout data to generate updated integrated 

20 circuit layout data that reflects the routing path between the first and 

21 second integrated circuit devices. 

1 25. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path includes determining, based upon the 

3 integrated circuit layout data, the integrated circuit connection data, bias direction 

4 criteria and straying limit criteria, the routing path between the first and second 

5 integrated circuit devices, wherein the bias direction criteria specifies a preferred 

6 routing direction for a routing path between first and second integrated circuit 

7 devices fi"om the set of two or more integrated circuit devices and the straying 

8 limit criteria defines a routing region in which the routing path between the first 

9 and second integrated circuit devices may be placed. 

1 26. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and second integrated 

3 circuit devices includes 

4 identifying one or more obstacles that block the routing path, 

5 determining, based upon the integrated circuit layout data, the integrated circuit 

6 connection data and the one or more obstacles, one or more additional 

7 routing indicators that specify one or more preferable routing locations 

8 through which the routing path is to be located to avoid the one or more 

9 obstacles, and 

10 determining, based upon the integrated circuit layout data, the integrated circuit 

1 1 connection data, the set of one or more routing indicators and the one or 

12 more additional routing indicators, the routing path between the first and 

13 second integrated circuit devices. 
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1 27. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and second integrated 

3 circuit devices includes 

4 identifying one or more obstacles that block the routing path, 

5 changing specified straying limit criteria that defines a routing region in which the 

6 routing path between the first and second integrated circuit devices may be 

7 placed to generate changed specified straying limit criteria that defines a 

8 modified routing region, and 

9 determining, based upon the integrated circuit layout data, the integrated circuit 

10 connection data, the set of one or more routing indicators and the changed 

1 1 specified straying limit criteria, the routing path between the first and 

12 second integrated circuit devices. 

1 28. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and second integrated 

3 circuit devices includes 

4 identifying one or more obstacles that block the routing path, 

5 determining a set of one or more layer changes to allow the routing path to avoid 

6 the one more obstacles, and 

7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing indicators and the set of 

9 one or more layer changes, the routing path between the first and second 
1 0 integrated circuit devices. 

1 29. (TWICE AMENDED) A system for automatically routing an integrated circuit, tiie 

2 system comprising: 
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3 a data storage mechanism having stored therein 

4 integrated circuit layout data that defines a set of two or more integrated 

5 circuit devices to be included in the integrated circuit, and 

6 integrated circuit connection data that specifies one or more electrical 

7 connections to be made between the integrated circuit devices; and 

8 a routing mechanism communicatively coupled to the data storage mechanism, 

9 the routing mechanism being configured to 

10 determine, based upon the integrated circuit layout data and the integrated 

1 1 circuit connection data, a set of one or more routing indicators that 

1 2 specify a set of one or more preferable intermediate routing 

13 locations through which a routing path is to be located to connect 

14 first and second integrated circuit devices fi'om the set of two or 

1 5 more integrated circuit devices, 

16 determine, based upon the integrated circuit layout data, the integrated 

1 7 circuit connection data and the set of one or more routing 

1 8 indicators, the routing path betwe^en the first an'd second integrated 

19 circuit devices, wherein the routing path satisfies specified design 

20 criteria, and 

21 update the integrated circuit layout data to generate updated integrated 

22 circuit layout data that reflects the routing path between the first 

23 and second integrated circuit devices. 



1 30. (NOT AMENDED) The system as recited in Claim 29, wherein the routing 

2 mechanism is fiirther configured to determine the routing path by determining, 

3 based upon the integrated circuit layout data, the integrated circuit connection 

4 data, bias direction criteria and straying limit criteria, the routing path between the 

5 first and second integrated circuit devices, wherein the bias direction criteria 
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6 specifies a preferred routing direction for a routing path between first and second 

7 integrated circuit devices from the set of two or more integrated circuit devices 

8 and the straying limit criteria defines a routing region in which the routing path 

9 between the first and second integrated circuit devices may be placed. 

1 31. (NOT AMENDED) The system as recited in Claim 29, wherein the routing 

2 mechanism is further configured to determine the routing path between the first 

3 and second integrated circuit devices by 

4 identifying one or more obstacles that block the routing path, 

5 determining, based upon the integrated circuit layout data, the integrated circuit 

6 connection data and the one or more obstacles, one or more additional 

7 routing indicators that specify one or more preferable routing locations 

8 through which the routing path is to be located to avoid the one or more 

9 obstacles, and 

10 determining, based upon the integrated circuit layout data, the integrated circuit 

1 1 connection data, the set of one or more routing indicators and the one or 

12 more additional routing indicators, the routing path between the first and 

1 3 second integrated circuit devices. 

1 32. (NOT AMENDED) The system as recited in Claim 29, wherein the routing 

2 mechanism is further configured to determine the routing path between the first 

3 and second integrated circuit devices by 

4 identifying one or more obstacles that block the routing path, 

5 changing specified straying limit criteria that defines a routing region in which the 

6 routing path between the first and second integrated circuit devices may be 

7 placed to generate changed specified straying limit criteria that defines a 

8 modified routing region, and 
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9 determining, based upon the integrated circuit layout data, the integrated circuit 

10 connection data, the set of one or more routing indicators and the changed 

1 1 specified straying limit criteria, the routing path between the first and 

12 second integrated circuit devices. 

1 33. (NOT AMENDED) The system as recited in Claim 29, wherein routing 

2 mechanism is further configured to determine the routing path between the first 

3 and second integrated circuit devices by 

4 identifying one or more obstacles that block the routing path, 

5 determining a set of one or more layer changes to allow the routing path to avoid 

6 the one more obstacles, and 

7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing indicators and the set of 

9 one or more layer changes, the routing path between the first and second 
1 0 integrated circuit devices . 

1 34. (NOT AMENDED) The method as recited in Claim 1, wherein each routing 

2 indicator firom the set of one or more routing indicators further specifies a routing 

3 direction for the routing path. 

1 35. (NEW) The computer-readable medium as recited in Claim 24, wherein 

2 determining the routing path between the first and second integrated circuit 

3 devices includes 

4 identifying one or more obstacles that block the routing path, 

5 determining a set of one or more bends to be included in the routing path to avoid 

6 the one more obstacles, and 
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7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing indicators and the set of 

9 one or more bends, the routing path between the first and second 
1 0 integrated circuit devices. 

1 36. (NEW) The computer-readable medium as recited in Claim 24, wherein 

2 determining the routing path between the first and second integrated circuit 

3 devices includes 

4 identifying one or more obstacles that block the routing pathj! 

5 determining one or more portions of the routing path to be ripped up and rerouted, 

6 and 

7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing indicators and the one or 

9 more portions of the routing path to be ripped up and rerouted, the routing 
10 path between the first and second integrated circuit devices. 

1 37. (NEW) The computer-readable medium as recited in Claim 36, wherein 

2 determining the routing path between the first and second integrated circuit 

3 devices further includes 

4 determining one or more portions of one or more other routing paths to be ripped 

5 up and rerouted, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators, the one or more 

8 portions of the routing path to be ripped up and rerouted and the one or 

9 more portions of the one or more other routing paths to be ripped up and 

10 rerouted, the routing path between the first and second integrated circuit 

1 1 devices. 
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1 38. (NEW) The computer-readable medium as recited in Claim 24, wherein 

2 determining the routing path between the first and second integrated circuit 

3 devices further includes 

4 identifying one or more obstacles that block the routing path, 

5 determining one or more portions of one or more other routing paths to be ripped 

6 up and rerouted, and 

7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing indicators and the one or 

9 more portions of the one or more other routing paths to be ripped up and 

10 rerouted, the routing path between the first and second integrated circuit 

1 1 devices. 

1 39. (NEW) The computer-readable medium as recited in Claim 24, wherein 

2 determining the routing path between the first and second integrated circuit 

3 devices includes 

4 identifying one or more obstacles that block the routing path, and 

5 determining, based upon the integrated circuit layout data, the integrated circuit 

6 connection data and the set of one or more routing indicators, the routing 

7 path between the first and second integrated circuit devices, wherein the 

8 routing path is routed fi:'om the second integrated circuit device to the first 

9 integrated circuit device. 

1 40. (NEW) The computer-readable medium as recited in Claim 24, wherein 

2 determining the routing path between the first and second integrated circuit 

3 devices includes 

4 identifying one or more obstacles that block the routing path, 
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5 determining one or more locations to employ comer clipping to provide additional 

6 space for the routing path, and 

7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing indicators and the one or 

9 more locations to employ comer clipping, the routing path between the 
10 first and second integrated circuit devices. 

1 41 . (NEW) The computer-readable medium as recited in Claim 24, wherein 

2 determining the routing path between the first and second integrated circuit 

3 devices includes 

4 identifying one or more obstacles that block the routing path, 

5 determining one or more integrated circuit layout objects to be moved to provide 

6 additional space for the routing path, and 

7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing indicators and moving the 

9 one or more integrated circuit layout objects, the routing path between the 
10 first and second integrated circuit devices. 

1 42. (NEW) The computer-readable medium as recited in Claim 24, wherein 

2 determining the routing path between the first and second integrated circuit 

3 devices includes 

4 examining data that indicates whether changes can be made to one or more layout 

5 objects defined by the integrated circuit layout data to accommodate the 

6 routing of the routing path, and 

7 if the data indicates that changes can be made to the one or more layout objects 

8 defined by the integrated circuit layout data to accommodate the routing of 

9 the routing path, then 
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10 making one or more changes to the one or more layout objects defined by 

1 1 the integrated circuit layout data, and 

12 determining, based upon the integrated circuit layout data, the integrated 

1 3 circuit connection data, the set of one or more routing indicators 

14 and the one or more changes made to the one or more layout 

15 objects, the routing path between the first and second integrated 

16 circuit devices. 

1 43. (NEW) The computer-readable medium as recited in Claim 42, further 

2 comprising one or more additional instructions which, when executed by the one 

3 or more processors, cause the one or more processors to generate data that 

4 specifies the one or more changes made to the one or more layout objects. 

1 44. (NEW) The computer-readable medium as recited in Claim 24, wherein 

2 determining the routing path between the first and second integrated circuit 

3 devices includes 

4 determining a set of one or more routing targets to which the routing path is to be 

5 routed, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the set of 

8 one or more routing targets, the routing path between the first and second 

9 integrated circuit devices. 

1 45. (NEW) The computer-readable medium as recited in Claim 24, wherein 

2 determining the routing path between the first and second integrated circuit 

3 devices includes performing one or more design rule checks on one or more 

4 portions of the routing path as the routing path is being determined. 
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1 46. (NEW) The computer-readable medium as recited in Claim 45, further 

2 comprising one or more additional instructions which, when executed by the one 

3 or more processors, cause the one or more processors to perform a design rule 

4 check on the updated integrated circuit layout data, wherein the design rule check 

5 does not check one or more layout objects previously checked during 

6 determination of the routing path. 

1 47. (NEW) The computer-readable medium as recited in Claim 24, wherein 

2 determining the routing path between the first and second integrated circuit 

3 devices includes 

4 extending the routing path a specified amount to generate an extended portion of 

5 the routing path, and 

6 selectively performing a design rule check on only the extended portion of the 

7 routing path. 

1 48. (NEW) The computer-readable medium as recited in Claim 24, wherein all 

2 attachment and bend angles defined by the updated integrated circuit layout data 

3 are multiples of ninety degrees. 

1 49. (NEW) The computer-readable medium as recited in Claim 24, wherein one or 

2 more attachment or bend angles defined by the updated integrated circuit layout 

3 data are multiples of other than ninety degrees. 

1 50. (NEW) A computer-readable medium carrying one or more sequences of one or 

2 more instructions for automatically verifying an integrated circuit layout, the one 

3 or more sequences of one or more instructions including instructions which, when 
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4 executed by one or more processors, cause the one or more processors to perform 

5 the steps of: 

6 receiving integrated circuit layout data that defines a set of two or more layout 

7 objects contained in the integrated circuit layout; 

8 performing a first design rule check on a layout object from the set of two or more 

9 layout objects by evaluating the layout object against specified design 

10 criteria; 

1 1 changing one or more values defined by the specified design criteria to generate 

12 updated specified design criteria, wherein the changing of the one or more 

13 values is performed after a specified amount of time has elapsed and is 

14 made with respect to either the layout object or one or more other layout 

15 objects from the set of two or more layout objects; and 

1 6 performing a second design rule check on the layout object by evaluating the 

1 7 layout object against the updated specified design criteria. 

1 51. (NEW) A computer-readable medium carrying one or more sequences of one or 

2 more instructions for automatically routing an integrated circuit, the one or more 

3 sequences of one or more instructions including instructions which, when executed 

4 by one or more processors, cause the one or more processors to perform the steps of: 

5 receiving integrated circuit layout data that defines a set of two or more integrated 

6 circuit devices to be included in the integrated circuit; 

7 receiving integrated circuit connection data that specifies one or more electrical 

8 connections to be made between the integrated circuit devices; 

9 determining, based upon the integrated circuit layout data and the integrated 

10 circuit connection data, a set of twojOLnaoxe^oiiLBQints ^ are to be 

1 1 electrically connected, wherein each join point from the set of two or more 
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12 join points has an associated set of specified design criteria that control 

1 3 attachment of routing paths thereto; 

14 determining, based upon the integrated circuit layout data and th e set o f two or_ 

1 5 more j Qin. points . one or more routing paths to connec t the set of jt wo or 

16 more join points, wherein the one or more routing paths satisfy the 

17 specified design criteria associated with the set of two or more join points; 

18 and 

19 updating the integrated circuit layout data to generate updated integrated circuit 

20 layout data that reflects the one or more routing paths. 

1 52. (NEW) A computer-readable medium carrying one or more sequences of one or 

2 more instructions for automatically routing an integrated circuit, the one or more 

3 sequences of one or more instructions including instructions which, when executed 

4 by one or more processors, cause the one or more processors to perform the steps of: 

5 receiving integrated circuit layout data that defines a set of two or more integrated 

6 circuit devices to be included in the integrated circuit; 

7 receiving integrated circuit connection data that specifies one or more electrical ' 

8 connections to be made between the integrated circuit devices; 

9 determining, based upon the integrated circuit layout data and the integrated 

10 circuit connection data, a routing path between first and second integrated 

1 1 circuit devices that satisfies specified design criteria, wherein determining 

12 the routing path between^the first and second integrated circuit devices 

13 includes 

14 determining whether the distance to be routed for a portion of the routing 

1 5 path exceeds a specified distance, and 
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16 if the distance to be routed for the portion of the routing path does not 

1 7 exceed the specified distance, then routing the portion of the 

1 8 routing path in a single step; and 

19 updating the integrated circuit layout data to generate updated integrated circuit 

20 layout data that reflects the routing path between the first and second 

2 1 integrated circuit devices. 

1 53. (NEW) The system as recited in Claim 29, wherein determining the routing path 

2 between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining a set of one or more bends to be included in the routing path to avoid 

the one more obstacles, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the set of 

8 one or more bends, the routing path between the first and second 

9 integrated circuit devices. 

1 54. (NEW) The system as recited in Claim 29, wherein determining the routing path 

2 between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining one or more portions of the routing path to be ripped up and rerouted, 

5 and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the one or 

8 more portions of the routing path to be ripped up and rerouted, the routing 

9 path between the first and second integrated circuit devices.! 
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1 55. (NEW) The system as recited in Claim 54, wherein determining the routing path 

2 between the first and second integrated circuit devices further includes 

3 determining one or more portions of one or more other routing paths to be ripped 

4 up and rerouted, and 

5 determining, based upon the integrated circuit layout data, the integrated circuit 

6 connection data, the set of one or more routing indicators, the one or more 

7 portions of the routing path to be ripped up and rerouted and the one or 

8 more portions of the one or morexitherjrouting paths to be ripped up and 

9 rerouted, the routing path between the first and second integrated circuit 
10 devices. 

1 56. (NEW) The system as recited in Claim 29, wherein determining the routing path 

2 between the first and second integrated circuit devices further includes 

3 identifying one or more obstacles that block the routing path, 

4 determining one or more portions of one or more other routing paths to be ripped 

5 up and rerouted, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the one or 

8 more portions of the one or mo re othe r routing paths to be ripped up and 

9 rerouted, the routing path between the first and second integrated circuit 
10 devices. 

1 57. (NEW) The system as recited in Claim 29, wherein determining the routing path 

2 between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, and 

4 determining, based upon the integrated circuit layout data, the integrated circuit 

5 connection data and the set of one or more routing indicators, the routing 
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6 path between the first and second integrated circuit devices, wherein the 

7 routing path is routed from the second integrated circuit device to the first 

8 integrated circuit device. 

1 58. (NEW) The system as recited in Claim 29, wherein determining the routing path 

2 between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining one or more locations to employ comer clipping to provide additional 

5 space for the routing path, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the one or 

8 more locations to employ comer clipping, the routing path between the 

9 first and second integrated circuit devices. 

1 59. (NEW) The system as recited in Claim 29, wherein determining the routing path 

2 between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining one or more integrated circuit layout objects to be moved to provide 

5 additional space for the routing path, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and moving the 

8 one or more integrated circuit layout objects, the routing path between the 

9 first and second integrated circuit devices. 

1 60. (NEW) The system as recited in Claim 29, wherein determining the routing path 

2 between the first and second integrated circuit devices includes 
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3 examining data that indicates whether changes can be made to one or more layout 

4 objects defined by the integrated circuit layout data to accommodate the 

5 routing of the routing path, and 

6 if the data indicates that changes can be made to the one or more layout objects 

7 defined by the integrated circuit layout data to accommodate the routing of 

8 the routing path, then 

9 making one or more changes to the one or more layout objects defined by 

10 the integrated circuit layout data, and 

1 1 determining, based upon the integrated circuit layout data, the integrated 

12 circuit connection data, the set of one or more routing indicators 

13 and the one or more changes made to the one or more layout 

14 objects, the routing path between the first and second integrated 

15 circuit devices. 

1 61. (NEW) The system as recited in Claim 60, wherein the routing mechanism is 

2 further configured to generate data that specifies the one or more changes made to 

3 the one or more layout objects. 

1 62. (NEW) The system as recited in Claim 29, wherein determining the routing path 

2 between the first and second integrated circuit devices includes 

3 determining a set of one or more routing targets to which the routing path is to be 

4 routed, and 

5 determining, based upon the integrated circuit layout data, the integrated circuit 

6 connection data, the set of one or more routing indicators and the set of 

7 one or more routing targets, the routing path between the first and second 

8 integrated circuit devices. 
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1 63. (NEW) The system as recited in Claim 29, wherein determining the routing path 

2 between the first and second integrated circuit devices includes performing one or 

3 more design rule checks on one or more portions of the routing path as the routing 

4 path is being determined. 

1 64. (NEW) The system as recited in Claim 63, wherein the routing mechanism is 

2 further configured to perform a design rule check on the updated integrated circuit 

3 layout data, wherein the design rule check does not check one or more layout 

4 objects previously checked during determination of the routing path. 

1 65. (NEW) The system as recited in Claim 29, wherein determining the routing path 

2 between the first and second integrated circuit devices includes 

3 extending the routing path a specified amount to generate an extended portion of 

4 the routing path, and 

5 selectively performing a design rule check on only the extended portion of the 

6 routing path. 

1 66. (NEW) The system as recited in Claim 29, wherein all attachment and bend 

2 angles defined by the updated integrated circuit layout data are multiples of ninety 

3 degrees. 

1 67. (NEW) The system as recited in Claim 29, wherein one or more attachment or 

2 bend angles defined by the updated integrated circuit layout data are multiples of 

3 other than ninety degrees. 
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